On the Eigenstructure of Hermitian Toeplitz Matrices with Prescribed Eigenpairs

نویسندگان

  • Zhongyun Liu
  • Jing Li
  • Yulin Zhang
چکیده

Toeplitz matrices have found important applications in bioinformatics and computational biology [5, 6, 11, 12]. In this paper we concern the spectral properties of hermitian Toeplitz matrices. Based on the fact that every centrohermitian matrix can be reduced to a real matrix by a simple similarity transformation, we first consider the eigenstructure of hermitian Toeplitz matrices and then discuss a related inverse eigenproblem. We show that the dimension of the subspace of hermitian Toeplitz matrices with two given eigenvectors is at least two and independent of the size of the matrix, the solution of the inverse hermitian Toeplitz eigenproblem with two given eigenpairs is unique.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The reconstruction of an hermitian toeplitz matrix with prescribed eigenpairs

Toeplitz matrices have been found important applications in bioinformatics and computational biology [5-9, 11-12]. In this paper we concern the reconstruction of an hermitian Toeplitz matrices with prescribed eigenpairs. Based on the fact that every centrohermitian matrix can be reduced to a real matrix by a simple similarity transformation, we first consider the eigenstructure of hermitian Toe...

متن کامل

An FPT algorithm with a modularized structure for computing two-dimensional discrete Fourier transforms

With the change of variables U = U*q, substitution into (21) results in UCU*q = Ud. Consequently, the solution vector U of (20) can be obtained from the solution vector q of (22) or q can be obtained from U. Note that if a system of real equations is Toeplitz-plus-Hankel (T + H) , where T i s symmetric Toeplitz and H i s skew-centrosym-metric Hankel, then the equations may be transformed into H...

متن کامل

Preconditioners for ill { conditioned Toeplitz matrices

This paper is concerned with the solution of systems of linear equations ANx = b, where fANg N2N denotes a sequence of positive deenite Hermitian ill{conditioned Toeplitz matrices arising from a (real{valued) nonnegative generating function f 2 C2 with zeros. We construct positive deenite Hermitian preconditioners MN such that the eigenvalues of M ?1 N AN are clustered at 1 and the correspondin...

متن کامل

Left and Right Inverse Eigenpairs Problem for -Hermitian Matrices

Left and right inverse eigenpairs problem for κ-hermitian matrices and its optimal approximate problem are considered. Based on the special properties of κ-hermitian matrices, the equivalent problem is obtained. Combining a new inner product of matrices, the necessary and sufficient conditions for the solvability of the problem and its general solutions are derived. Furthermore, the optimal app...

متن کامل

Eigenvalues of Hermitian Toeplitz matrices

The paper is concerned with finite Hermitian Toeplitz matrices whose entries in the first row grow like a polynomial. Such matrices cannot be viewed as truncations of an infinite Toeplitz matrix which is generated by an integrable function or a nice measure. The main results describe the first-order asymptotics of the extreme eigenvalues as the matrix dimension goes to infinity and also deliver...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009